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management network. 

Keywords: The Derivative Orthogonal Discrete Signals; Correlated Ensemble and Structural Properties; Characteristic 
Consequences; Space Communication and Management. 



1. Introduction 

The decision of the problem as to provide the required quality 
of data transfer in space communication and management 
networks is connected with the signals that have required 
correlation, ensemble and structural properties [1-10]. The 
practical application of the synthesized signals allows 
decreasing the probability of error in the communication and 
management network, and promoting their carrying capacity. 
Among the well-known signals systems which have already 
found an application, the orthogonal discrete signals are of 
considerable interest now. The space communication and 
management developers' interest to the orthogonal signals 
systems networks is explained that their use allows 
decreasing the probability of error in the communication and 
management network, and promoting their carrying capacity. 
The purpose of this article is the investigation of the 
theoretical questions of large ensemble of derivative 
orthogonal discrete signals synthesis, estimation of their 
correlation and ensemble properties. 

The structure of the article is organized in the following 
way. In section 2 the methods of the derivative orthogonal 
signals systems synthesis are explored, the analytical 
estimations of correlation properties of the synthesized 
sequences are given. Section 3 is devoted to descriptions of 
experimental researches results; in particular, the results of 
statistical descriptions of correlation functions of the 
synthesized signals research and estimation of their ensemble 
properties are presented in the section. 

Results of comparative researches of correlation and 
ensemble properties are brought also with the known classes 
of discrete signals. 



2. Methods of Derivative Orthogonal Discrete 
Signals Synthesis 

Among orthogonal signals the derivative orthogonal signals 
systems (DOSS) worth special attention. They possess good 
correlation, ensemble and structural properties. However, up 
to the present time the algorithms of construction are 
developed, and only the derivative signals systems are 
investigated with the number of elements L = T , where 
r = 2, 3, 4... At the same time orthogonal signals exist 
practically for any values L = (mod 4) [ 1 ] . 

Procedure of synthesis of the derivative orthogonal signals 
system consists in multiplying of elements of setting 
orthogonal matrix H by a signal W and is described by 
matrix G = (h (j • w ( . ) , where h tj are elements of setting 
orthogonal signal from the ensemble H ; Wj is the element 
of generative signal; h ijt Wj e {— 1; 1} . Such algorithm of 
signal construction allows getting the large number of 
ensembles of DOSS, possessing a pseudorandom structure 
and good correlation properties. We will define the terms of 
existence and property of the derivative orthogonal signals 
systems. 

Lemma 1. The derivative orthogonal signals systems exist 
for durations L = (mod 4) . 

Proving. Let g = {g l ,8 2 I is an ensemble of the 
derivative orthogonal discrete signals, received by the rule 
G = (kj - Wj) , that is the value of the element j of i 
discrete signal is equal g ; = h jj w l . , j = l,...,L , i = Q,...,m. 
Let's examine two optional discrete signals 8a>8i2 & 8 
(8n * 8 i2 ) and calculate the coefficient of their 
cross-correlation 
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X 8n j 8i2j ■ 

Using the closure property of ensemble g in relation to the 
operation of the elementwise addition of sequences, let's 
present g n and g n as sums 

8n = 81 + 813 ' 8,2 = 81 + 8i4 ■ 
That is for any g n and g i2 from the ensemble 
g ={g 1 ,g 2 ,-,gj there will be such 

8i3>8i4 e g (8i3 ^ 8u) > 

that will be executed the following equalities 

Y/ : Sh, = Si, + S«. , S i2j = £i, + ^,4, • 
After the substitution we have: 

L L 

X 8n, 8,2, = X ( 8u + 8b> )( 8ij + ) = 

7=1 y=l 

L 

= X ( *v w y + / '.?; vv / )( K w i + ^ ) = 

=Z«+Z^V^ + 

7=1 7=1 

L L 

j=i 7=1 

As w 2 j =1 and A, . = 1 , the first summand is equal L . 
Product of the orthogonal signals is equal to zero, 
consequently, the second, the third and the fourth elements 
are equal to zero, as a result we have 

L 

X 8 a, 8,2, = L ■ 
At the same time, the product 

(8ij+8 i3 j)(8ij + 8i4j) 

is equal 4, -4 or 0, from where we have equality L = At , 
t e Z ( Z is a great number of integers), so as a result, L 
is entirely divided on 4, so L = (mod 4) . 

Lemma 2. If every element of the orthogonal setting 
signals system to multiply by a generative signal w jt the 
derived derivative system of signals is going to be 
orthogonal. 
Proving. 

L L L 

X #U 8 2J = X K W J <<: ">j = X w ) K h - = • 

J=l i=l J=l 

Lemma 3. The maximal level of side lobes of the unregulated 
periodic function of correlation of the derivative orthogonal 
signal ^ ?max is related to the unregulated correlation 
functions of setting R h and generative R w signals 
correlations: 

R sm Jk)<RJk)-R h (k) + L, if R h > R w ; 



R sm Jk)<R h (k)-R w (k) + L, if R w >R h . 
Proving. The function of correlation of two signals is equal 

L L 

R g (*) = X 8 j 8 J+k = X h i W J h i+k ■ 
j=i ;=i 

Lets enter denotations h ! h j+k = A ; and w ! w j+k = B ! . Then 
R g (k) = £A jBj , (1) 

where A. and Bj are sequences, containing A, , B l 

units and A , B minus of units. 

Thus 

Ai-A)=*a. B x -B a =R w . 
Let's consider that >/? w , then in Eq.l the number of 
products AjBj =1 at A^. =B^. =1 is maximum equal to 
Bj , and at A . = B y = -1 is equal A . The maximal number 
of mismatches is equal A, -B, . Consequently, 

/? gmffi (A:) = B 1 +A -(A 1 -B 1 ). (2) 

Sizes ApBj.Ap, and B () are connected with R h ,R w , and 
L by correlations: 

A 1= 0,5(l + jO; b . =0,5(L + /? w ); 

A =0,5(L- J R / , ); 2? =0,5(L-J? W ). (3) 

Putting Eq.3 in Eq.2, we will get R gmm (k) < R iv - R h + L . 
By analogy, we get R g max (fe) at /? H > 7? A . It is necessary to 
remember that at 

L=E0(mod4)-^ max =+m, 
where m = 0, 1, 2, ... 

It is known that goes to L . Consequently, in order to 
get DOSS with the minimum level of side lobes of correlation 
function, as follows from Varakin's work [2], the generative 
signal must have good correlation properties. 

The analysis of the well-known systems of binary discrete 
signals shows that most signals possess "uncomfortable" 
length. Multiplicity of four can be received only due to 
addition or truncating of signal that, naturally, will change its 
correlation properties and will result in the increasing of the 
side lobes level of periodic function of autocorrelation (PFAC) 
of DOSS. In this case, DOSS built with the use of 
descriptions of signals will possess the best correlation 
properties [3]. 

Lemma 4. If the derivative signal is formed with the use of 
generative characteristic signal and the setting meander-line 
signal, then it belongs to the system of the generative signal 
and has the same PFAC. 

Proving. Let the productive signal be built by rule 

H. =v|/( e ! +l) , if ©' '+l = (mod p), 
where v|/(0 ( ) is the character a t of the field element 
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GF(p) ; 0' is the original element of the field GF(p) . 
A setting signal is built by the rule 

G?=(-iy, ;=0,L-1. 

According to the work [3] we have 

w=£ff ( (-i)'ff, +1 (-i) ,+i = 

= f>(©'+l)(-l)>(0' +1 +l)(-l)' +1 + 
+v ( ©'+1 )(-!)' +v ( -©-' +! )(-!)-' ; = 

Z + v|/(-0' + l)(-l) f +v|/(©'+l)(-l)"'. (4) 

Taking into account the properties of function of the field 
element character, we present a component Z Eq.4 like 

Z = v( ©' ) Z v( ©' ' +1 ) v( +©"' ) (-!)'' ■ (5) 

Passing into Eq.5 from a sum on the index i to the sum on 
all of nonzero elements of the field GF(p) , we get 



£ = 2> ( ' + 1 ) y ( ' + 0-' ) (-1) ' (-1) i+ ' = 

i=0 

= (-l) f X v(fl,+l) v( 0,+®-' )(-l) 2< . (6) 



OteGF(p) 



We indicate C ( = a, +1 . Taking into account that 
(-1) 2 = 1 , and also that C t runs about all the elements of the 
field, except 1 , if a l runs about all the nonzero elements of 
the field GF(p"), Eq.6 is like 

E = (-lY X V (C,) V (C,+0-'-l). (7) 

C,eGF(p) 
C,*0(mod p) 

Adding and subtracting i|/ (©"'), taking into account that 
V|/ (0) = , Eq.7 can be presented like 



£ = (-1)' X v (c,.) V (C i+ ©-'-l)- V (0- f ) = 

C jS GF(p) 

= (-!)' X v(Ci ) v (c ;+ 0-'-l)- V (0- f ) = 



C„eGF(p) 
C,*f(modp) 



(-iy x v (cf)[i + (©-' + i)cr 1 ]-v(0-'> 



C,sGF(p) 
C,*f(mod p) 



=(-iy x [i+(©-"'-i)cr 1 ]-v(©-')- 



if 

C,eGF(p n ), C, = 0(mod /?) , 

than Cf* -1 runs about all the elements of the field, except 1 . 
If b, = C, M , d = © _< - 1 e (mod /?) , than 

£ = (-!)' X v[l + Jfo i ]-v(©- < ). (8) 



b,sGF(p) 

mod p) 



Taking into account that 



Z (vx + fc) = -\|/(&), 

XEGF(p) 
x*0(mod p) 

we write down Eq.8 like 

E = (-l)'[-l-y(® f -£)]. (9) 
Putting Eq.9 in Eq.4, Eq.5, and Eq.6, we get 

R d (l) = y(® e )(-l)'[-l- V (0- f )] + 

+V|/ ( - ©' + 1 ) (-1)' + y ( - _< + 1 ) (-1/ . (10) 

Supposing that L = 0(mod4), and also taking into account, 
that V|/(-l) = l [4] and (-1)' = (-1)"' , we rewrite Eq.10 
like 

/?,W = (-1) < {[-1-V(© < )] + 

+V (0'-l)[l + V (©')]}. (11) 
It follows from Eq.ll: 

at y(©') = l, V (0')-1 = 1, *„(*) = (); (12) 

at v|/(0 f ) = l, v|/(©' )-l = -l, /? d (^)=l; (13) 

at \|/( ©') = -!, Vj/(©' )-! = !, fl ; (f)=0; (14) 



at 



y( ©') = -!, y(© f )-3 = -l, =0, (15) 



C,<=GF(p) 
C,*0(mod p) 



for L = mod (mod 2). 

The analysis of Eq.ll shows that events Eq.12 and Eq.15 

are impossible, because f and 0' -1 can not be even 
and odd simultaneously. 

Thus, the derivative signal, that built with the use of 
meander-line signal, as a setting one, has the same PFAC, like 
the generative signal. 

PFAC and the periodic function of cross-correlation (PFCC) 
of the derivative orthogonal signal systems is determined 
from expression 
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R jk (") = X a A m ) a k( m + ") ■ 



(16) 



For j = k as to Eq.16 it is possible to define the side lobes 
of PFAC, and for j * k it is possible to define the side lobes 
of PFCC. 

For the estimation of values of side lobes level of 
correlation functions in Eq.16 we make a replacement like 

f m =a j {m)a k (m + n) . 

Then the side lobes level of correlation function will be 
determined by the difference between the number of positive 
and negative members of sequence f m . Difference between 
the number of positive and negative members of sequence is 
accepted to nominate as its weigh W [2]. 

It follows from that fact, that distribution of probability of 
side lobes of two signals correlation function provided that 
they have M blocks p R (W I u.) , can be determined by the 
probability of receipt of weight W in a sequence f m at 
presence of u. blocks in signals a } and a h . 
It is shown by Varakin [2] that p R (r I \i) is determined from 
the expression 

M 

p R (W/v) = Y J P w (r/v)p(v/M), 

where p w (r I |i) is probability of receipt of weight W = r ; 
p(p,/M) is probability of transition of sign in a sequence 
f m , having M blocks. 

Probability of receipt of weight is determined by the 
expression 



L(W/n) 
L ( M ) ' 



where 



L( W/u, \ = C^ 1 C M +C M C M+1 

is number of signals in the whole code, which has the weigh 
W and the number of blocks u. ; 

L = 2 Cll\ is the general number of signals with |i 
blocks; 

C y - the number of combinations from y on x ; 

- the number of single blocks; 
\x - the number of zero blocks; 
|i + = \iT = |i / 2 - at even |i ; 
|i + =(|i + l)/2, n"=(n-l)/2 -atodd |i. 

. . (L-M.)(M 2 -l) + (L-M 2 )(M,-l) 

p( ]i M ) = ± ^ — — ! '-, (17) 

K ' (L-l) 2 

where M 1 is a number of blocks in a signal a j , M 2 is a 



number of blocks in a signal a k . 

At the subtraction of PFAC M l =M 2 , and Eq.17 turns into 
like 



p{li/M): 



2(L-M )(M-\) 



However, the number of blocks M in a derivative sequence 
can be changed within the scope of 



\M l -M 2 + 1 < |u < 



M, +M 2 -1, at M,+M 2 >L + 1; 
2L-M l -M 2 +1, atM, +M 2 <L + 1, 



and probability of receipt of derivative signal with |i blocks 
is described by the binomial law of distribution: 



P {viM) = ci:\ P r{i-p l 

Thus, at the known number of blocks in the setting and the 
generative signal it is possible to calculate the probability of 
appearance of value of side lobe level of correlation function. 

3. Correlated and Ensemble Properties of 
Derivative Orthogonal Discrete Signals 

The researches results of dependence ' ^ g max ' of PFAC and 
PFCC from L if Pr ( r ™* 1 M ) « 1 1 L , have shown that the 
value ' max ' for PFAC can not exceed 3, 25 / , and for 
PFCC- 3,96/ VZ. 

It is known [2] that the average probability of error, 
probability of false alarm and signal missing in 
communication network depend not only on the maximal 
values of PFAC and PFCC but also on statistical descriptions 
of correlation functions of signals. Statistical descriptions of 
PFAC and PFCC: expectation value m ; mean value of the 
expectation value m m«m ; dispersion of side lobes level of 
correlation functions ^o mm ; the mean value of maximal level 
^max and mean value of dispersion of side lobes level of 
correlation functions A/_ was calculated with the use of 
method, shown in the work of Bel'tyukov and Sivov [4]. The 
results of researches and averaged values of descriptions of 
PFAC and PFCC are presented in Table 1. 

In Table 2 the mean values of estimations of statistical 
descriptions of PFAC and PFCC of the derivative orthogonal 
signal systems, complete code rings, nonlinear derivates of 
code sequences (NDCS), and also Gold's sequences are 
resulted [3]. 

Analysis of Table 1 and Table 2 shows that the rationed 
values of PFAC and PFCC of derivative orthogonal signal 
systems with the number of elements L = (mod 4) less 
than, for Gold's sequences and orthogonal signal systems, 
that built on the basis of complete code rings and NDCS. 
Consequently, the use of DOSS with the number of elements 
L = (mod 4) will allow as follows from Varakin' s work [2], 
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to decrease probability of error or to increase the carrying 
capacity of communication network. 

At the construction of space communication and 
management networks along with the correlation descriptions 
ensemble descriptions of in-use signals have an important 



value. Ensemble properties of DOSS depend on the number 
of methods of construction of Hadamard matrices S h , 
ensemble descriptions of generative signals and determined 
by the expression 



Table 1 CORRELATION FUNCTIONS PARAMETERS 



Number of elements 
in the signal 


CF 


m 


m 

mean 


D 

mean 




U 

max 




12 


PFAC 


0.610"' 


2.6- 10" 4 


3.7-10" 2 


4.4- 10" 2 


0.235 


3.8-10" 2 


PFCC 


3.8-10" 2 


7.5-10"' 


5.6-10" 2 


0.4-10"' 


0.380 


2.1-10" 3 


16 


PFAC 


7.2- 10" 2 


3.6- 10" 5 


1.2-10" 2 


2.9- 10" 4 


0.171 


2.4- 10" 2 


PFCC 


1.1-10 2 


7.3-10"' 


3.1-10" 2 


5.4- 10" 5 


0.500 


2.4- 10" 2 


60 


PFAC 


0.4-10"' 


1.110 5 


0.910" 2 


0.9- 10" 5 


0.090 


0.1-10" 2 


PFCC 


3.3-10" 2 


0.5-10"' 


1.5-10" 2 


6.4- 10" 7 


0.330 


1.8-10" 3 


108 


PFAC 


4.3-10" 2 


1.5- 10" 5 


4.3-10" 3 


4.6- 10" 5 


0.055 


1.7-10" 3 


PFCC 


4.5 TO -2 


0.9-10"' 


0.810" 2 


8.4- 10" 7 


0.250 


2.1-10" 3 


256 


PFAC 


1.9-10" 2 


4.4- 10" 6 


3.4-10" 3 


3.6- 10" 7 


0.047 


1.8-10" 4 


PFCC 


2.9-10" 2 


8.7-10" 1 


4.4- 10" 3 


1.2- 10" 6 


0.190 


1.510 3 


Averaged values 


PFAC 


0.312/ 41 


0.9- 10" 4 


0.05/ 


1.8-10" 5 


0.684/ 41 


1.5-10" 3 


PFCC 


0.367/ 41 


4.5-10"' 


0.12/VZ 


3.3- 10" 6 


(1-3)/ 41 


1.5-10" 1 



Table 2 THE COMPARATIVE ANALYSIS OF THE CORRELATION FUNCTIONS PARAMETERS DOSS AND 
OTHER SEQUENCES 



Type of consequence 


CF 


m i4l 




D mean L 




u 4l 

max v 




DOSS 


PFAC 


0.312 


0.90- 10" 4 


0.050 


0.180-10" 4 


0.684 


0.150-10" 2 


PFCC 


0.367 


0.45- 10" 4 


0.120 


0.330- 10" 5 


1+3 


0.150-10" 2 


Complete code rings 


PFAC 


0.433 


0.78-10" 6 


0.146 


0.113-10" 6 


1.5 


0.145-10" 3 


PFCC 


0.480 


0.79-10" 6 


0.082 


0.211-10" 6 


0.5-KX75 


0.160-10" 2 


NDCS 


PFAC 


0.750 


0.35-10" 3 


0.321 


0.372- 10" 3 


2.16 


0.300- 10" 2 


PFCC 


0.730 


0.1910" 3 


0.358 


0.117-10" 4 


2.22 


0.117-10"' 


Gold's sequences 


PFAC 


0.750 


0.39- 10" 4 


0.310 


0.460- 10" 4 


1.52 


0.207- 10" 2 


PFCC 


0.740 


0.25- 10" 4 


0.440 


0.360- 10" 4 


1.52 


0.540- 10" 5 



S = S h S w L. 

In Table 3 is given the comparative analysis of ensemble 
descriptions of DOSS and characteristic sequences, that 
have the best ensemble, correlation and structural 
properties among the known binary signals that exist for 
a wide spectrum durations 

L = 4x and L = 4x + 2, x = 2, 3, 4, ... 



Data from the Table 3 testify that the number of DOSS 
exceeds the number of characteristic sequences 
considerably. 

4.Conclusion 

Thus, the derivative orthogonal signals systems with the 
number of elements L = (mod 4) have the improved 
ensemble and correlation properties among the known 
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signals systems that allow improving data transfer in space 
communication and management networks. 

Table 3 THE COMPARATIVE ANALYSIS OF THE 
ENSEMBLE CHARACTERISTICS DOSS AND 
CHARACTERISTIC SEQUENCES 



Author Introduction 



L 


DOSS 


Characteristic sequences 


40 


3.8-10 3 


14 


100 


8.0- 10 3 


38 


256 


1.5-10 7 


128 


1032 


1.310 s 


336 


2088 


5.4- 10 8 


672 


9000 


8.0-10 9 


2400 
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